// Software License Agreement (BSD License)
//
// Copyright (c) 2012-2013, Fraunhofer FKIE/US
// All rights reserved.
// Author: Torsten Fiolka
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions
// are met:
//
//  * Redistributions of source code must retain the above copyright
//    notice, this list of conditions and the following disclaimer.
//  * Redistributions in binary form must reproduce the above
//    copyright notice, this list of conditions and the following
//    disclaimer in the documentation and/or other materials provided
//    with the distribution.
//  * Neither the name of Fraunhofer FKIE nor the names of its
//    contributors may be used to endorse or promote products derived
//    from this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
// FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
// COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
// BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
// LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
// CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
// LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
// ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
// POSSIBILITY OF SUCH DAMAGE.

#ifndef SURE_SIMPLE_ALLOCATOR_H_
#define SURE_SIMPLE_ALLOCATOR_H_

#include <cstddef>
#include <new>
#include <deque>

namespace sure
{
  namespace memory
  {
    template <typename T>
    class SimpleAllocator
    {

      public:

        SimpleAllocator() { }

        ~SimpleAllocator() { clear(); }

        T* allocate() throw (std::exception)
        {
          T* ptr = new T();
          ptrList.push_back(ptr);
          return ptr;
        }

        void deallocate(T* ptr)
        {
          for(std::deque<T*>::iterator it=ptrList.begin(); it!=ptrList.end(); ++it)
          {
            if( *it == ptr )
            {
              delete ptr;
              *it = NULL;
            }
          }
        }

        void clear()
        {
          for(std::deque<T*>::iterator it=ptrList.begin(); it!=ptrList.end(); ++it)
          {
            if( *it )
            {
              delete *it;
              *it = NULL;
            }
          }
          ptrList.clear();
        }

        std::size_t size() const { return ptrList.size(); }

      protected:

        std::deque<T*> ptrList;

    };
  }
}



#endif /* SURE_SIMPLE_ALLOCATOR_H_ */
